AN ORLIK-SOLOMON TYPE ALGEBRA FOR MATROIDS 
WITH A FIXED LINEAR CLASS OF CIRCUITS 

RAUL CORDOVIL AND DAVID FORGE 



Abstract. A family Cl of circuits of a matroid M is a linear class if, 
given a modular pair of circuits in Cl, any circuit contained in the union 
of the pair is also in Cl- The pair (M, Cl) can be seen as a matroidal 
generalization of a biased graph. We introduce and study an Orlik- 
Solomon type algebra determined by (M, Cl). If Cl is the set of all 
circuits of M this algebra is the Orlik-Solomon algebra of M. 
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1. Introduction 



Let Ac = {H\,...,H n } be a central and essential arrangement of hy- 
perplanes in C d (i.e, such that Oh^Ac^ = i^})- The manifold 9JT = 
C d \ [JhgAc H plays an important role in the Aomoto-Gelfand multivari- 
able theory of hypergeometric functions (see [5] for a recent introduction 
from the point of view of arrangement theory). There is a rank d matroid 
M := M(Ac) on the ground set [n] canonically determined by Ac- a subset 
D C [n] is a dependent set of M if and only if there are scalars Q G C, i € D, 
not all nulls, such that YlitD d^H t = 0, where 9^ € (C d )* denotes a linear 
form such that Ker(##J = Hi- 

Let M be a matroid and M* be its dual. In the following, we suppose that 
the ground set of M is [n] := {1,2,..., n} and its rank function is denoted 
by vm- The subscript M in ru will often be omitted. Let C = C(M) be the 
family of circuits of M. Let K be a field and E = {ei, . . . , e n } be a finite 
set of order n. Let © eg £ Ke be the vector space over K of basis E and £ 
be the graded exterior algebra f\ (© egS Ke), i.e., 

i 

£ :=^£; = £ (=K)e£i(= 0Ke)0 •••©£*(= /\(0Ke))©-- - . 

8=0 e£-B e£-B 
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For every linearly ordered subset X = {i\, . . . , i m } C [n], %\ < ■ ■ ■ < i m , let 
ex be the monomial ex := e« 1 A ej 2 A • • • A e% m . By definition set e$ = 1 G K. 
Consider the map d : £ — ► £, extended by linearity from the "differentials", 
dei = 1 for every a G E, de® = and 

de x = d(e h A • • • A e im ) = ^(-l) j e h A • • • A A e ij+1 A • • • A e im . 

The (graded) Orlik- Solomon ~K-algebra OS(M) of the matroid M is the quo- 
tient £/Q where 9 denotes the (homogeneous) two-sided ideal of £ generated 
by the set 

{dec ■ C G C(M), |C| > 1} U {e c : C G C(M), |C| = 1} 

or equivalently by the set 

{dec ■ C G C(M), |C| > 1} U {e c : C G C(M)}. 

The de Rham cohomology algebra iT*(2)t(Ac)j K) is shown to be isomorphic 
to the Orlik-Solomon K-algebra of the matroid M(Ac), see [HIE]- We refer 
to [H] for a recent discussion on the role of matroid theory in the study of 
Orlik-Solomon algebras. 

2. Linear class of circuits 

Given a family C of circuits of a matroid M set 

H(C) := {H(C) = [n] \ C : C G C L } 

be the associated family of hyperplanes of M*. We recall that a pair {X, y} 
of subsets of the ground set [n] is a modular pair of M([n]) if 

r(X) + r(y) = r(X U F) + i(X n F). 

Proposition 2.1. Let {C\,C2} be a pair of circuits of M and {H(C\), H(C2)} 
be the associated hyperplanes of M* . The following four conditions are equiv- 
alent: 

o {Ci, C2} is a modular pair of circuits of M , 

o {H(C\),H(C2)} is a modular pair of hyperplanes of M*, 

o r M (CiUC 2 ) = |CiUC 2 | -2, 

o T M *(H(Ci) n H(C 2 )) = t(M*) - 2(= n - r- 2). □ 

Definition 2.2 ([TH]). We say that the family of circuits C , C Q C(M), 
is a linear class of circuits if, given a modular pair of circuits in C', all the 
circuits contained in the union of the modular pair are also in C' . 

In the following we will always denote by Cl a linear class of circuits of 
the matroid M. 

Definition 2.3. We say that the family 7i of hyperplanes of M is a linear 
class of hyperplanes of M if, given a modular pair of hyperplanes in 7i, all 
the hyperplanes of M containing the intersection of the pair are also in 7i. 

The following corollary is a direct consequence of Proposition 12,11 and 
Definitions O and O 
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Corollary 2.4. The following two assertions are equivalent: 
o The family C is a linear class of circuits of M; 

o The set TC(C) is a linear class of hyperplanes of M* . □ 

Remark 2.5. The linear class of hyperplanes H(Cl) of M* determines a 
single-element extension 

M\[n]) H ^ ] N*([n+1}), 

where {n + 1} is in the closure in N*([n + 1]) of a hyperplane H of M*([n]), 
if and only if H € 7Y(Cl). Two special cases occur: 

o If Cl = C(M) the element n + 1 is a coloop of N([n + 1]). 

o If Cl = = 7~L(Cl) the element n + 1 is a is in general position in 
N*([n + 1]. 

In the literature iV([n+l]) is called the extended lift of M([n]) (determined 
by the linear class of circuits Cl). 

Lemma 2.6. Let N = N([n + 1]) be the extended lift of M([n}) determined 
by the linear class of circuits Cl, Cl / 0,C(M). Then N has the family of 
circuits: 

\C L U Ci if | U Ce c L C\ - r M (U C eC L C) = n - r - 1; 

I Cl U Ci U C2 otherwise, 



C(N) 
where 



Ci := {CU{n + l} :C eC(M)\C L }, 
C 2 ■= {C U C" : C, C" is a modular pair of C(M) \ C L }. 

Proof. The matroid N*([n + 1]) has the family of hyperplanes: 

fHoUHi if r M *(f) CeCL H(C)) = l; 

I Hq U 7i\ U H2 otherwise, 



H(N*) 
where 



Ho := {H U {n + 1} : H G W(C L )}, 
Hi := {fr(C') : C'GC(M)\C L }, 
H 2 := {i?' n H" U {n + 1} : i?', i?" is a modular pair of H(C(M) \ C L )}. 

□ 

3. A BIAS ALGEBRA 

The pair (M,Cl) can be seen as a matroidal generalization of the pair 
(G, Cl) ( defining a biased graph) where G is a graph and Cl a set of balanced 
circuits of G. A biased graph is a graph together with a linear class of circuits 
which are called balanced. It is a generalisation of signed and gain graphs 
which are related to some special class of hyperplane arrangements. In the 
classical graphic hyperplane arrangements, a hyperplane has equation of the 
form Xi = Xj. In the "signed graphic" arrangements, the equations can be 
of the form Xi = ±Xj. In the "gain graphic" arrangements, the equations 
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can be of the form Xi = gxj (in the biased case) or of the form Xi = Xj + g 
(in the lift case). All these definitions due to T. Zaslavsky are very natural 
and produce a nice theory ^2j in connection with graphs, matroids 
and arrangements. The following bias algebra is close related to the biased 
graphs (and its matroidal generalizations). 

Definition 3.1. Let Cl be a linear class of circuits of the matroid M([n]) 
and N = N([n + 1]) be the extended lift of M([n]) determined by Cl- Let 
OS(iV) be the Orlik-Solomon K-algebra of the matroid N. The bias K- 
algebra of the pair (M,Cl), denoted Z(M,Cl), is the graded quotient of the 
Orlik-Solomon algebra OS(iV) by the two-sided ideal generated by e n+ \, i.e., 

Z(M,C L ) := OS(iV)/(e n+1 ). 

Remark 3.2. This algebra is also known as the Orlik-Solomon algebra 
of the pointed matroid N, with basepoint n + 1, see 5 , Definition 3.2]. If 
TV may be realized by a complex hyperplane arrangement, then Z(M,Cl) is 
isomorphic to the cohomology ring of the complement of the decone of this 
arrangement with respect to the (n + l) st hyperplane, Corollary 3.57]. 
Two special cases occur when M itself is realizable and Cl is either all of 
C(M) or the empty set. Indeed, suppose that M is the matroid associated 
to a complex hyperplane arrangement A. Then Z(M,C(M)) is isomorphic 
to the cohomology of the complement of A (i.e., the Orlik-Solomon algebra 
of M), and Z(M, 0) is isomorphic to the cohomology of the complement of 
the afline arrangement attained by translating each of the hyperplanes of A 
some distance away from the origin, so that every dependent set will have 
empty intersection. 

Theorem 3.3. The bias K-algebra Z(M,Cl) is independent of the order 
of the elements of M{[n\), i.e., it is an invariant of the pair (M,Cl)- For 
every linear class Cl, the algebra Z(M,Cl) is isomorphic to the quotient of 
the exterior K-algebra 

n 

(3.1) £:=/\(®Kei) 

i=i 

by the two-sided ideal (Q(Cl)) generated by the set 

9f(Ci) := {dec :CeC L , |C| >l}u{e c :Ce C(M)} . 

Proof. Since the Orlik-Solomon K-algebra OS(iV) does not depend of the 
ordering of the ground set the first part of the theorem follows. The second 
assertion is a straightforward consequence of Lemma 12.61 □ 

As the element e n +i does not appear in the algebra Z(M, Cl) we will omit 
it. We remark that the monomial ex, X C [n], in Z{M,Cl) is different from 
zero if and only if X is an independent set of M. 

Corollary 3.4. The bias K-algebra Z(M,C(M)) is the Orlik-Solomon 
K-algebra of OS(M). Furthermore the bias K-algebra Z(M, 0) is isomorphic 
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to the quotient of the exterior algebra Ij.V. 1\ by the two-sided ideal generated 
by the set {ec '■ C G C(M)}. □ 

Corollary 3.5. // cW'(n + l) =n + l, the bias K-algebra Z(M,C L {M)) is 
the quotient of the exterior algebra IJff.iJI by the two-sided ideal generated by 
the set 

{dec : CeC L , \C\ >l}u{e c :C6 C(M)}. 

□ 

Definition 3.6. Given an independent set I, a non-loop element x G d(I)\I 
is said to be C^-active in I if C(x,I) (i.e., the unique circuit contained in 
I U x) is a circuit of the family Cl and x is the smallest element of C(x,I). 
An independent set with at least one C^-active element is said to be C in- 
active, and C^-inactive otherwise. We denote by a(I) the smallest C^-active 
element in an active independent set /. 

Definition 3.7. We say that a subset U C [n] is a Ci-unidependent (set of 
M) if it contains a unique circuit C(U) of M, C(U) G C L and |C(f7)| > 1. 

We say that a C^-unidependent set U is C^-inactive if the minimal element 
of C(U), minC(U), is the the smallest C^-active element of the independent 
set U \ min. C(U). Otherwise the set U is said C^-active. 

Definition 3.8. For every circuit C G Cl, \C\ > 1, the set C \ min(C), 
is said to be a Ci-broken circuit. The family of C^-inactive independents, 
denoted NBCe L , is the family of independent sets of M not containing a 
C^-broken circuit. 

Set 

nbc CL := {ej : I G NBC Cl } and 
d G(Cl) := {deu '■ U is C^-inactive unidependent }U 
U{e/) : D is dependent}. 

Theorem 3.9. The sets nhcc L and bg^x,) are bases, respectively of the 
bias K.-algebra Z(M,Cl) and of the ideal (Q(Cl))- 

Proof. We will show the two statements at the same time by proving that 
both sets are spanning and that they have the correct size. Let I be an 
independent set of M. If / is C^-active then we have 

xeC(a(I),I)\a(I) 

where C( x ) S {—1,1}. This is an expression for e/ whit respect to lexico- 
graphically smaller ex where X is an independent of M and \X\ = \I\. By 
induction, we get that the set nbcc L is a generator of the graded algebra 
Z(M,C L ). 

Let U be a Ci-unidependent set of M. Suppose that U is C^-active and 
let a = mmC(U) and set / := C(U) \ a. Note that {C (U) , C (a(I) , I)} 
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is a modular pair of circuits of Cl, so every circuit contained in the cycle 
C(U) U C(a(I), I) is in Cl- From the definition of the map d we know that 

deu = ^2 £xde UUa (j)\ x , 

x€C(U)\a 

where e x G {—1,1}. This is an expression for dejj with respect to lexi- 
cographically smaller dex, where X is a C^-unidependent and \U\ = \X\. 
By induction, we get that the set bc-^t) is a generator of (^(Cl)). By the 
definition of Z(M,Cl), we know that 

dim(Z(M,Ci)) + dim((9f(Ci))) = dim(£) = T. 

Given a subset X of [n], it is either dependent or independent C^-active or 
independent C^-inactive. To every independent C^-active independent set / 
corresponds uniquely the unidependent C^-inactive / U a(I). We have then 
that 

|nbc CL (M)| + |bc, (Ci) | = 2 n . 

□ 

We define the deletion and contraction operation for an arbitrary subset 
of circuits C C C(M) setting: 

C \ x := {C G C : x^C} 

and 

C \x if x is a loop of M, 

{C \ x : x G C G C'} W {C e C : x & cl M (C)} otherwise. 



C'/x :-- 



From the preceding definition, we can see that given a circuit C of C'/x, 
where x is a non-loop of M, there exists a unique circuit C G C such that 



C :-- 



CUx if x G djvf(C), 
C otherwise. 



Proposition 3.10. Lei M be a matroid and Cl be a linear class of circuits 
of M. For an element x of the matroid, the circuit sets Cl\x and Cl/x are 
linear classes of M\x and M/x, respectively. 

Proof. The statement for the deletion is clear. If x is a loop the result is 
also clear for the contraction. Suppose that x is a non-loop of M. If Y C X 
are sets such that tm{X) = tm(Y) + 1 then we have 

(3.2) i M/x (X \ x) = t m/x (Y \ x) + e, e G {0, 1}. 

So, if {C\,C2} is a modular pair of circuits of Cl/x, {C\,C2} is also a 
modular pair of circuits of Cl- We see also from Equation 13.21 that if C C 
Ci U C*2 is a circuit of M/x then C C C\ U C*2, so C G Cl and necessarily 
CeC L /x. □ 
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Definition 3.11. For a pair (M,Cl) and an element x of M , we define the 
deletion and the contraction of the pair (M,Cl) by: 

(M,C L )\x:= (M\x,C L \x) 

and 

(M,Cl)/x := (M/x,C L /x). 

As a corollary of Theorem 13 . 31 we have: 

Proposition 3.12. For every element x ofM, there is a unique monomor- 
phism of vector spaces, 

x x : Z(M,C L )\x^Z(M,C L ), 
such that, for every independent set I of M\x, we have \ x {&i) = &i- D 

Proposition 3.13. For every non-loop element x of M, there is a unique 
epimorphism of vector spaces, p x : Z(M,Cl) — > Z(M,Cl)/x, such that, for 
every subset I = {i±, . . . , ig) C [n], 



(3.3) p x a := { 



ei\x if x £ I, 

±ej\ y if By G I such that {x,y} E Cl, 
otherwise. 



More precisely the value of the coefficient ±1 in the second case is the sign 
of the permutation obtained by replacing y by x in I. 

Proof. From Theorem 13.31 it is enough to prove that the map p x is well 
determined, i.e., for all Ci-unidependent U = (ii, . . . , i m ) set of M, we have 

p x deu = 0e%(C L /x). 

We can also suppose that x is the last element n. Note that if n E U then 
U \ n is a Ci/n-unidependent set of M/n. If n ^ U but there is y € U and 
{n,y} 6 Cl, we know that ey = ±eu\ yUn in Z(M,Cl). Suppose that n^LXJ 
and that there does not exist y E U such that {n,y} € Cl- Then it is clear 
that p n deu = 0. Suppose that n G U. It is easy to see that 

»Ti— 1 

±p n deu = e U\{j,n} = 0. 
3=1 

Finally, if an independent set / of M contains an element y such that {x, y} 
is a circuit in Cl, we know that there is a scalar x{I'i x ->y) S {—1, 1} such 
that ei = x{I'i x, y)ei\ yUx . More precisely the value of x(I', x, y) S {—1, 1} is 
the sign of the permutation obtained by replacing y by x in /. □ 

Theorem 3.14. Let M be a loop free matroid and Cl be a linear class of 
circuits of M . For every element x of M , there is a splitting short exact 
sequence of vector spaces 

(3.4) -> Z(M, C L ) \ x ±+ Z(M, C L ) Z(M, C L )/x -» 0. 
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Proof. From the definitions wg know tlictt p x 

oi x , is the null map so Im^) C 
Ker(p x ). We will prove the equality dim(Ker(p n )) = dim(Im(i n )). By a re- 
ordering of the elements of [n] we can suppose that x = n. The minimal 
Ci/n-broken circuits of M are the minimal sets X such that either X or 
X U {n} is a C^-broken circuit of M (see [H Proposition 3.2.e]). Then 

NBC CL/n = {X:IC[n-l]andIU {n} G NBC Cl } 

and we have 

(3.5) NBC Ci =NBC CL \„a{/Un:/GNBC CL/n }. 

So dim(Ker(p„)) = dim(Im(i„)). There is a morphism of vector spaces 

p- 1 :Z(M,C L )/n^Z(M,C L ), 

where, for every / G NBCc L / n , we have p^ 1 e/ := e/un- It is clear that 
p n op^ 1 is the identity map. From Equation (|3.5[) we conclude that the 
exact sequence 1)3.4}) splits. □ 

Remark 3.15. A large class of algebras, the so called x-algebras (see jl] for 
more details), contain the Orlik-Solomon, Orlik-Terao 8 (associated to vec- 
torial matroids) and Cordovil algebras [5] (associated to oriented matroids). 
Following the same ideas it is possible to generalize the definition of the bias 
algebras and obtain a class of bias x-algebras, determined by a pair (M, C£), 
and that contain all the mentioned algebras. 

Similarly to |3j, we now construct, making use of iterated contractions, 
the dual basis nbc^ L of the standard basis nbcc L . Let Z(M,Ci)h be the 
subspace of Z(M, C£) generated by the set 

{ex ■ X is an independent set of M and \X\ = h}. 

We associate to the (linearly ordered) independent set I = . . . , ih) of M 
the linear form on Z(M,Ci) h , pj : Z(M,C L ) h -> K, 

(3-6) Pr-=P eil °Pe i2 °--- °Pe ih - 

We also associate to the linearly ordered independent I = . . . the 
flag of its final independent subsets, defined by 

{I t :I t = (i t ,...,ij), l<t<j}. 

Proposition 3.16. Let I = . . . ,1^) and J = . . . be two linearly 
ordered independents of M , then we have pj(ej) ^ if and only if there 
is a permutation t € &h such that for every 1 < t < h, j T u\ G cl(/() and 
C(j T (t),It) £ Cl- When the permutation r exists, it is unique and we have 
Pi(ej) = sgn(r). In particular we have Pi(ei) = 1 for any independent set 
I. 

Proof. The first equivalence is very easy to prove in both directions. To 
obtain the expression of pj(ej) we just need to iterate h times the formula 
of contraction of Proposition 13 .121 With the definition of the permutation r 
we know that Pi{e T m A • • • A e T ih)) = 1. By the antisymmetric of the wedge 
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product we also have that ej = sgn(r) x e T n\ A • • • A e T ^)- And finally the 
last result comes from the fact that if I = J then clearly r = id . □ 

Theorem 3.17. The set {pj : I E NBCc^} is the dual basis of the standard 
basis nbcc L of Z(M,Cl)- 

Proof. Pick two elements ej and ej in nbce L , |7| = |J| = h. We just 
need to prove that p/(ej) = <5jj (the Kronecker delta). From the preceding 
proposition we already have that p/(ej) = 1. Suppose for a contradiction 
that there exists a permutation r such that j T u\ € cl(Jt) and C(j T r t \, It) € Cl 
for every 1 < t < h. Suppose that j r ( m +i) = Wii • • • > 3r{h) = i h and 
i m y£ j T / m y Then there is a circuit C € such that 

4i jr(m) ^ C — {^mj jV(m) ; ; i"m+2i ■ ■ ■ i ih}- 

If i T ( m ) < i m [resp. z m < j T (m)] we conclude that I NBCc L [resp. J 
NBCc L ], a contradiction. □ 

The following corollary is an extension of results of |2j, [2] and 

Corollary 3.18. Let J = {ji,---,je} be an independent set of M such 
that the expansion of ej in nbcc L is ej = J2i<=nbc c J) e i- Then the 
following are equivalent: 
o£(/,J)^0, 

o there exists a permutation r such that e T u\ G cl(Jt) and C(j T u\,It) £ Cl 
for every 1 < t < h. Moreover, in the case where £(I,J) ^ we have 
e(/,J)=sgn(r). □ 
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